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Claim Rejections - 35 USC §112 

1 . Claims 8-10 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

Claim 8: 

At lines 10, the phrase "receiving output signals (plural) from said match lines 
(plural) ..." cannot be understood. Since only a (single) match line is being enabled 
(as recited at lines 5-6), it is not clear how the (plurality of ) match lines (including the 
disabled match lines) provide output signals. In other words, it is not clear how other 
disabled match lines) can have any function for providing any output since those match 
lines are disabled. 

Claims 9-10: 

These claims are rejected because they depend on claim 8 and contain the same 
problems of indefiniteness. 

2. The text of those sections of Title 35, U.S. Code not included in this action can 
be found in a prior Office action. 
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3. Claims 1-7, 8-10, 12-14, 23 and 42 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Ichiriu (7002823) in view of Chadwick et al. (6,430,072 and Chadwick 
hereinafter). 

Claims 1-2: 

Ichiriu discloses the invention substantially as claimed. Ichiriu shows (figures 1 & 
5) that, in a CAM device (100), a CAM array (101 ) includes a plurality of CAM cell 
arranged in rows for storing CAM words. A comparand register (115) is used to store a 
comparand value received via the comparand bus (143) and outputs the comparand 
value to the CAM array (101 ). During a compare operation, the comparand may be 
masked by a global mask value, and then compared simultaneously with all the CAM 
words stored in the CAM array. Each of the rows of CAM cell is coupled to a 
corresponding match line (182) and any match between the comparand and a valid 
CAM word results in a match signal being output to the flag circuit (112). The flag circuit 
(112) then outputs a match flag signal to indicate that a match has occurred (figure 1 , 
column 3 line 29 - column 4 line 34, column 6 lines 42-45). 

Ichiriu states that a decoder (103) inside the CAM device (100) decodes a 
selected address to activate one of a plurality of word lines (181) (column 5 lines 17-23, 
column 3 lines 54-56). 

Ichiriu further states that at the start of a comparison operation, feature of 
precharging each of the match lines (182) to a high logical level (column 6 line 61- 
column 7 line 4). 
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Ichiriu does not explicitly teach the enabling out from the match line under test. 
Ichiriu, however, teach that unless a host is programmed to read all the locations in the 
CAM array, it is likely that numerous CAM array locations will not be checked (column 4 
lines 26-29). 

It would have been obvious to one skilled in the art at the time the invention was 
made to realize that Ichiriu's CAM array (101) would have been compared partially 
instead of comparing all the CAM words in the CAM array (101). One having ordinary 
skill in the art would be motivated to realize so because Ichiriu states that numerous 
CAM array locations will likely not to be checked (column 4 lines 26-29). 

Ichiriu does not explicitly teach the feature of comparing the result of the search 
operation with an expected result of said search operation, and wherein the expected 
result comprising an expected match indication on the match line under test. Chadwick 
however teaches (figures 5, 6 & 8, column 5 line 4-column 6 line 32) that a CAM 
architecture comprises matchline compare latches/circuit (26) for receiving outputs of 
the matchlines (15) and then testing the matchlines (column 5 lines 4-47). Chadwick 
also teaches that the operation of his CAM architecture such that matchlines are tested 
by performed on a single address sequentially. The test operation includes the steps of 
(1) loading a data pattern "01010101" in a desired address/word (63), (2) fully 
discharging every matchline and (3) performing a search operation on the data pattern 
contained in the word (63) causing a match on this word and a mismatch on the other 
words. Such match results are testable via the compare shift register and compare 
circuits (figure 5 [item 26] and figure 6, column 5 line 59-column 6 line 32). 
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It would have been obvious to one skilled in the art at the time the invention was 
made to realize that Ichiriu's CAM device (100) would have been comprises Chadwick's 
compare circuit (26) and perform Chadwick's test operation for testing proper operation 
of all matchlines. One having ordinary skill in the art would be motivated to realize so 
because Chadwick teaches that matchlines should be completely tested in order to 
provide a comprehensive test in CAM designs (column 6 lines 48-59). 

Claim 3: 

Ichiriu teaches that the CAM array (101 ) includes circuitry to force validity value 
with each validity storage cell (202) to a reset state to prevent assertion of a match 
signal by pulling the match line low for the corresponding row of CAM cells (column 7 
lines 49-65, column 8 lines 20-24). 

Claims 4-5: 

Ichiriu's decoder (105) is a state machine that transitions from state to state in 
response to transitions of a clock signal (CLK) (104) (column 4 lines 57-67). 

Claims 6-7: 

Ichiriu teaches that each row of CAM cells (201 ) is coupled to a respective match 
line (182) (figure 5, column 6 lines 33-37). 
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Claims 8-9: 

Ichiriu discloses the invention substantially as claimed. Ichiriu shows (figure 1 ) 
that a CAM array (101) includes a plurality of CAM cell arranged in rows for storing 
CAM words. A comparand register (115) is used to store a comparand value received 
via the comparand bus (143) and outputs the comparand value to the CAM array (101). 
During a compare operation, the comparand may be masked by a global mask value, 
then compared simultaneously with all the CAM words stored in the CAM array. Each 
of the rows of CAM cell is coupled to a corresponding match line (182) and any match 
between the comparand and a valid CAM word results in a match signal being output to 
the flag circuit (1 12). The flag circuit (112) then outputs a match flag signal to indicate 
that a match has occurred (figure 1 , column 3 line 29 - column 4 line 34, column 6 lines 
42-45). 

Ichiriu does not explicitly teach the enabling of the match line of a set of memory 
cell. Ichiriu, however, teach that unless a host is programmed to read all the locations 
in the CAM array, it is likely that numerous CAM array locations will not be checked 
(column 4 lines 26-29). 

It would have been obvious to one skilled in the art at the time the invention was 
made to realize that Ichiriu's CAM array (101) would have been compared partially 
instead of comparing all the CAM words in the CAM array (101). One having ordinary 
skill in the art would be motivated to realize so because Ichiriu states that numerous 
CAM array locations will likely not to be checked (column 4 lines 26-29). 
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Ichiriu does not explicitly teach the feature of receiving output signals from 
matchlines and determining such output signals. Chadwick however teaches (figures 5, 
6 & 8, column 5 line 4-column 6 line 32) that a CAM architecture comprises matchline 
compare latches/circuit (26) for receiving outputs of the matchlines (15) and then testing 
the matchlines (column 5 lines 4-47), figure 5 [item 26] and figure 6, column 5 line 59- 
column 6 line 32). 

It would have been obvious to one skilled in the art at the time the invention was 
made to realize that Ichiriu's CAM device (100) would have been comprises Chadwick's 
compare circuit (26) for testing proper operation of all matchlines. One having ordinary 
skill in the art would be motivated to realize so because Chadwick teaches that 
matchlines should be completely tested in order to provide a comprehensive test in 
CAM designs (column 6 lines 48-59). 

Claim 10: 

Ichiriu teaches that a comparand value is stored to the CAM array (101). Ichiriu 
also teaches that the results of any match between the comparand and a valid CAM 
word are outputted to a priority encoder (1 14) for outputting a CAM index (174), such a 
CAM index an address of the CAM word corresponding to the selected match signal 
(column 4 lines 1-8). 
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Claims 12 and 14: 

Ichiriu discloses the invention substantially as claimed. Ichiriu shows (figures 5 
and 1 ) that a CAM array (1 01 ) includes a plurality of CAM cells (201 ) arranged in rows 
and columns, with each row of CAM cells (201 ) being coupled to a respective word line 
and to a respectively match line (182). Each CAM (201 ) includes a compare circuit to 
compare the content of the memory cell with a comparand signal (figure 5, column 6 
line 33-column 7 line 13). 

Ichiriu does not explicitly teach a circuit for determining a status of the matchline 
line under test based on a result of a search operation and a signal on the match line 
under test. Chadwick however teaches (figures 5, 6 & 8, column 5 line 4-column 6 line 
32) that, during a search function, a CAM architecture comprises matchline compare 
latches/circuit (26) for receiving outputs of the matchlines (15) and then testing the 
matchlines to determining proper operation of each matchlines (column 5 lines 4-47), 
figure 5 [item 26] and figure 6, column 5 line 59-column 6 line 32). 

It would have been obvious to one skilled in the art at the time the invention was 
made to realize that Ichiriu's CAM device (100) would have been comprises Chadwick's 
compare circuit (26) for testing proper operation of all matchlines. One having ordinary 
skill in the art would be motivated to realize so because Chadwick teaches that 
matchlines should be completely tested in order to provide a comprehensive test in 
CAM designs (column 6 lines 48-59). 
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Claim 13: 

Ichiriu also teaches a priority encoder (1 14), in responsive to the results of any 
match between the comparand and a valid CAM word, for outputting a CAM index 
(174), such a CAM index an address of the CAM word corresponding to the selected 
match signal (column 4 lines 1-8). 

Claim 23: 

This claim is similar to claim 12 with additional processing system having a 
processor. Ichiriu shows a system (960) including a CAM device (961), a CPU (962) 
and a network processing unit (NPU) (963) (figure 38, column 37 lines 26-45). 

Claim 42: 

This claim is similar to claims 1 and 23 with additional processing system having 
a processor. Ichiriu shows a system (960) including a CAM device (961), a CPU (962) 
and a network processing unit (NPU) (963) (figure 38, column 37 lines 26-45). 
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4. Claims 17, 19-22, 30, 32-36 and 28-41 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Ichiriu (7,002,823). 
Claim 17: 

Ichiriu discloses the invention substantially as claimed. Ichiriu shows (figure 5) 
that a CAM array (101 ) includes a plurality of CAM cells (201 ) arranged in rows and 
columns, with each row of CAM cells (201) being coupled to a respective word line. 
Each CAM (201) includes a compare circuit to compare the content of the memory cell 
with a comparand signal (figure 5, column 6 line 33-column 7 line 13). 

Ichiriu does not explicitly teach the enabling circuitry for enabling the match lines. 
It would have been obvious to one skilled in the art at the time the invention was made 
to realize that a circuitry being named as "enabling circuitry" would have been included 
in Ichiriu's CAM device so that every Ichiriu's match line is precharged to a high logical 
level for a comparison operation. One having ordinary skill in the art would be 
motivated to realize so because Ichiriu teaches that each of the match lines (182) is 
precharged to high logical level at the beginning of a comparison operation, but is pulled 
down to a low logical level by the compare circuit within any attached 
CAM cell (201 ) that receives comparand signals which do not match the stored data 
value (column 6 line 64-column 7 line 4). 

Claim 19: 

Ichiriu teaches each row of CAM cells (201 ) is coupled to a respective word line 
(181) and to a respective match line (182) (figure 5, column 6 lines 35-37). 
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Claims 20-21 : 

These claims are similar to claim 17 and 19 with additional recited control 
circuitry for resets the enabling circuitry. Ichiriu teaches that the CAM array (1 01 ) 
includes circuitry to force validity value with each validity storage cell (202) to a reset 
state to prevent assertion of a match signal by pulling the match line low for the 
corresponding row of CAM cells (column 7 lines 49-65, column 8 lines 20-24). 

Claim 22: 

Ichiriu teaches that a comparand value is stored to the CAM array (101 ). Ichiriu 
also teaches that the results of any match between the comparand and a valid CAM 
word are outputted to a priority encoder (114) for outputting a CAM index (174), such a 
CAM index an address of the CAM word corresponding to the selected match signal 
(column 4 lines 1-8). 

Claims 30. 32-35: 

Claims (30 & 32), (33-35) are rejected for reasons similar to those set forth 
against claims (17 & 19), (20-22), respectively. 

Claims 36 & 38: 

These claims are similar to claims 17 & 19 except that a router is being recited. 
Ichiriu teaches a routing device including a CAM device (961) (figure 38, column 37 
lines 26-45). 



Application/Control Number: 1 0/648,31 1 Page 12 

Art Unit: 2138 

Claims 39-41 : 

These claims are similar to claims 20-22 except that a router is being recited. 
Ichiriu teaches a routing device including a CAM device (961) (figure 38, column 37 
lines 26-45). 

5. Applicant's arguments with respect to claims 1-7, 8-10, 12-14, 23 and 42 have 
been considered but are moot in view of the new ground(s) of rejection. 

For claims 1 , 8, 12, 23 and 42, applicant argues that Ichiriu does not teach the 
features of testing physical match lines for error. Such feature of testing match lines in 
a CAM device is now taught by the combination of Ichiriu and Chadwick (see art 
rejection in paragraph 3 above). 

For claims 17, 20, 30, 33, 36 and 39, applicant also argues that Ichiriu does not 
teach comparison circuitry that determines whether items of data stored in a set of 
memory cells match a data stored in a comparand register and provides a match signal 
when a match does occur. Examiner, however, respectfully traverses applicant's 
remark. Ichiriu does teach such comparison circuitry. Ichiriu teaches that in Fig 5, each 
CAM cell (201 ) includes a memory cell to store at least one bit of data, and a compare 
circuit to compare the content of the memory cell with a comparand signal. Ichiriu also 
teaches that during a comparison operation, each of the match lines (182) is 
precharged to a high logic level, but later pulled down to a low logical level by the 
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compare circuit within any attached CAM cell (201) that receives comparands signals 
which do not match the stored data value. In other words, any match line (182) not 
pulled low constitutes a match signal (column 6 lines 42-47, column 6 line 61 -column 7 
line 4). 

6. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Christine T. Tu whose telephone number is (571)272- 
3831. The examiner can normally be reached on Mon-Thur. 8:30am-6:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Albert DeCady can be reached on (571)272-3819. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



Christine T. Tu 
Primary Examiner 
Art Unit 2138 




August 3, 2006 



